Description
给定一棵有 个节点的树。求对于每个 ,有多少棵由这 个点之间的边构造成的树,与给定的树恰好有 条边重复。答案对 取模。
Solution
浅い夢だから 胸をはなれない
给定一棵有 n 个节点的树。求对于每个 k∈[0,n−1],有多少棵由这 n 个点之间的边构造成的树,与给定的树恰好有 k 条边重复。答案对 109+7 取模。
n≤100
给定一棵大小为 n 的树,你需要给树上的点两两配对,对于一组对子 (u,v) ,在树上将 u→v 的路径染色。定义一个配对方案合法当且仅当所有边都有颜色。
求方案数对 109+7 取模。
n≤5×103,2∣n